DYNAMICAL SYSTEMS DUAL TO INTERACTIONS 
AND GRAPH C*- ALGEBRAS 



B. K. KWASNIEWSKI 

Abstract. For a class of Exel's interactions (V, H) over a unital C*-algebra A we define 
dual topological dynamical systems (V, H) on the spectrum A of A and use them to obtain 
uniqueness theorem, ideal lattice description and simplicity criteria for the associated 
crossed products C*(A, V, H). We show that the graph C* -algebra C*(E) of a finite graph 
Sh • E is a natural example of such a crossed product on the core C*-algebra Te- By describing 

the corresponding dual system (V, T-L) on Te we find new dynamical characterizations of 
Cuntz-Krieger uniqueness property, gauge- invariance of all ideals and simplicity of C*(E). 
We also characterize those n for which (V™, W 1 ) is again an interaction. 
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I. Introduction 

In [10] R. Exel extended celebrated M. V. Pimsner's construction |23] of the so-called 
Cuntz-Pimsner algebras by introducing an intriguing and promising new concept of a gen- 
eralized C*-correspondence. The leading example in |10] arises from interactions. These are 
pairs (V,T~L) of positive linear maps on a C*-algebra A that are "symmetrized" generaliza- 
tions of C*-dynamical systems, i.e. pairs (a, C) consisting of an endomorphism a and its 
transfer operator C, [9]. One can think of many examples of interactions naturally appearing 
in various problems, cf. |13| . |12] . However, not until the very recent paper |12| . where 
it is shown that a C*-algebra O n ^ m (generalizing Cuntz algebra O n ) is Morita equivalent to 
■ the crossed product C*(A, V,%) of an interaction (V,T~L) on a commutative C*-algebra A, 

there are no significant applications of C*(A, V,7i) in the case (V,H) is not a C*-dynamical 
system. 

The purpose of the present article is two fold. Firstly, we aim at describing the structure 
of C*(A, V,H) for an accessible class of interactions which might be a considerable step in 
understanding this new object. Secondly, we consider a problem where graph C*-algebras 
C*(E) naturally arise as crossed products C*(A,V,H) of interactions which are non-trivial 
in the sense that both V and T~L are not multiplicative. Moreover, the interactions involved 
seem to be to a very extend canonical and perhaps there are reasons to consider them 
(in opposition to the usual canonical cp maps, cf. e.g. [16]) as alternative candidates for 
non-commutative one-sided Markov shifts on C*{E). 

More specifically: many will agree that the Cuntz-Krieger uniqueness theorem is the 
central tool in graph C*-algebras theory. It characterizes the graphs E for which every rep- 
resentation of C*(E) that faithfully represents E is faithful on C*{E). The gauge-invariant 
uniqueness theorems indicate that this property, called condition (L) in |20| (originally con- 
dition (I) in [8]), could or even should be expressed in terms of the associated gauge circle 
action 7 on C*(E). Such a description would yield a very good candidate for a general con- 
dition responsible for the uniqueness property in C*-algebras equipped with circle (or even 
more general) actions, cf. |19j . Inspired by this way of thinking the author proved in |17j 
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a uniqueness theorem for a crossed product A Xx Z [T] of a Hilbert bimodule (A,X) under 
the assumption that the induced representation functor X -Ind acts topologically freely on 
the spectrum A of A. Since the gauge circle action 7 on C*(E) is semi-saturated it follows 
from m Thm. 3.1] that C*(E) = Bq x Bi ^ where stands for the A:-th spectral subspace 
of 7 and (Bq,B\) is a Hilbert bimodule in a natural manner. Thus one faces the following 
question: 

What is the relationship between the Cuntz-Krieger uniqueness theorem for 
C*{E) and uniqueness theorem for Bq x B\ 

In order to answer this question thoroughly one needs to describe the dynamics of B\ -Ind 
on the spectrum of the core C*-algebra Te = Bq, and we do this in detail under the 
assumption that E is finite (this in particular allows us to stay in the category of unital 
C*-algebras but probably could be omitted). The idea is to use a certain partial isometry 
s E C*(E) which in a more or less implicit way appears for instance in [9], [2], [TJ, |15j . 
and for which we have B\ = J 7 esJ 7 e- 111 particular, if E has no sources, s is an isometry, 
a(-) = s(-)s* is a monomorphism with a hereditary range, and C*(E) can be naturally 
considered as a crossed product of Te by a, see [2], |15j . However, if we allow sources the 
both mappings 

(1) V(-) =*(>*, «(■) = **(•)* 

in general are not multiplicative. Still (V, T~L) forms an interaction over Te and one of our 
goals is to show how the above mentioned problem can be solved by describing a topological 
dynamical system (V,%) dual to (V,H). 

We start in section [2] by proving that for a class of interactions (V,"H) with hereditary 
ranges (we call them complete interactions), the crossed product C*(A, V,%) can be viewed 
as a crossed product by a certain Hilbert bimodule X. We show that the partial homeo- 
morphism X-Ind introduced in |17| coincides with a partial map j-L = V -1 on A where V 
and T~L are naturally defined duals to V and %. Thus applying general theorems of |17j we 
obtain uniqueness theorem, ideal lattice description (under the assumption V is free) and 
simplicity criteria for C*(A, V,T~L). These results are interesting in their own rights and in 
particular they apply to complete dynamical systems (a, C) which model many C*-algebraic 
constructions, see [2]. 

In section [3] we associate to each finite graph E a partial isometry s £ C* (E) such that 
for the interaction given by ([1]) we have C*(E) = C*{J-e, V, H). We prove that paths in E 
give rise to a dense subset of representation in Te-, and V acts on these representations as a 
quotient of the one-sided Markov shift. This allows us to explain how the existence of loops 
in E effects the dynamics of V. In particular, V is topologically free if and only if E satisfies 
(L) and we characterize in terms of V the so called condition (K) |21] . [4] and simplicity 
criteria for C*(E) using the results for the crossed product of interactions. Additionally, in 
subsection 13.31 we determine the values n for which (V n ,'W n ) is an interaction. This allows 
one to construct interactions with (almost) arbitrary distribution of such values of n and 
shows that generic (V,%). as in [12J, is not a part of a group interaction 

1.1. Background and notation. Throughout A is a C*-algebra which (starting from sec- 
tion [2]) will always be unital. By homomorphisms, epimorphisms, etc. between C*-algebras 
we always mean *-preserving maps. All ideals in C*-algebras are assumed to be closed and 
two sided. We adhere to the convection that /3(A,B) = span{/3(a, b) G C : a G A,b £ B} 
for maps j3: A x B — >■ C such as inner products, multiplications or representations. 

As in |17j we say that a partial homeomorphism ip of a topological space M, i.e. a 
homeomorphism whose domain A and image <£>(A) are open subsets of M, is topologically 
free if for any n > the set of fixed points for ip n (on its natural domain) has empty interior. 
A set V is ip-invariant if ip(V n A) = V D <^(A). If there are no non-trivial closed invariant 
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sets, then ip is called minimal, and cp is said to be free, if it is tope-logically free on every 
closed invariant set (in the Hausdorff space case this amounts to requiring that tp has no 
periodic points). 

Following |6, 1.8] and [1] by a Hilbert bimodule over A we mean X which is both a 
left Hilbert ^4-module and a right Hilbert A-module with respective inner products {■■,■) a 
and a('j') satisfying the so-called imprimitivity condition: x ■ (ij,z)a = a{x,u) • z, for all 
x,y, z G X . A covariant representation of X is a pair (tta, t^x) consisting of a homomorphism 
ir a '■ A — > B{H) and a linear map ttx ■ X — > B(H) such that 

(2) TTx(ax) = ir A (a)irx(x), K X {xa) = irx(x)ir A (a), 

(3) ■ka{{x,v)a) = ^x{x)*TTx(y), ^a{a{x,v)) = TTx(x)7r x (y)*, 

for all a G A, x,y G X . The crossed product A Xx 2 is a C*-algebra generated by a copy 
of A and X universal with respect to covariant representations of X, see pQ. It is equipped 
with the circle gauge action 7 = {j z }zeT given on generators by 72(a) = a and 7 2 (x) = zx, 
for a G A, x G X, z G T = {z G C : \z\ = 1}. 

We will abuse the language (in the standard manner) and denote by it both an irreducible 
representation of A and its equivalence class in the spectrum A of A. This should not cause 
confusion. In particular, for a Hilbert bimodule X the functor X-Ind preserves such classes, 
cf. e.g. |24| . We recall that X-Ind maps a representation tt : A — > B(H) to a representation 
X-Ind(7r) : A — > B(X ® % H) where the Hilbert space X® V H is generated by simple tensors 
x <8>7r h, x G X, h G H, satisfying (x± 0^ h\,X2 <S>7r /12) = (^1, ^((^1,^2)^)^2), and 

X-Ind(7r)(6)(x ®^ h) = (bx) ® n h. 

Identifying the spectra of the ideals (X, X)a and a(X,X) in A with open subsets in A we 

may treat X-Ind : (X,X)a —> a(X,X) as a partial homeomorphism of A, see |17] , The 
results of |17| can be summarized as follows. 

Theorem 1.1. Let h := X-Ind be as described above. 

i) If h is topologically free, then for every faithful covariant representation (tta,^x) of 
X integrates to the faithful representation of A Xx Z. 

ii) If h is free, then J 1— )• J D A is a lattice isomorphism between ideals in A y\x^> an d 
open invariant sets in A. 

iii) If h is topologically free and minimal, then Av^x^ is simple. 

Remark 1.2. The map h is a lift of the partial homeomorphism h : Prim (X, X)a — > 
Prim ,4 (X, X) of Primal where h is the restriction of the Rieffel isomorphism between the 
ideal lattices of (X, X)a and a{X, X), cf. [171 Rem. 2.3], |24J. Plainly, topological freeness 
of (Prim (A), h) implies the topological freeness of (A,h), but the converse is not true and 
we give a very good example of this phenomena based on Cuntz algebras O n , see Example 
EH below. 

The Hilbert bimodule X may be treated a as a generalized C*-correspondence described 
in terms of |10[ Prop 7.6] by the triple (X, A, p) where we consider X as a yi(X, X)-(X, X)^- 
Hilbert bimodule and define homomorphisms A : A — > a{X, X) and p : A —> (X,X)a to be 
(necessarily unique) extensions of the identity maps. 

Proposition 1.3. The crossed product A x^Z of a Hilbert bimodule X is naturally isomor- 
phic to the covariance algebra C*{A,X), defined in |10[ 7.12], for X treated as a generalized 
correspondence. 

Proof. The Toeplitz algebra T(A,X) defined in |10l 7.7] is a universal C*-algebra generated 
by a copy of A and X subject to all A- A- bimodule relations plus the relation 

(4) xy*z = x(y, z) A = a(x, y)z, x,y,z G X. 
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The C*-algebra C*(A, X) is the quotient T(A, X) /J where J = + J r and (respectively 
J r ) is an ideal in T(A, X) generated by the elements a — k such that a G (ker A) -1- , k G XX* 
(resp. a € (kerp)- 1 , G X*X) and 

(5) ax = /cx (or resp. xa = x/c) for all x G X. 

Note that (ker A)- 1 = A {X,X) and (ker p) 1 - = {X,X) A . By ©, XX* and X*X are C*- 
subalgebras of T(A, X) and hence relations ((SJ) determine k uniquely (when a is fixed). It 
follows that 

J t = span{A(x, y) - xy* : x, y G X}, J r = span{(x, y) A - x*y : x,y £ X}, 
because if (for instance) a — k G Ji where a = Y27=i A{xi,y%) G (ker X) 1 - and k G X*X, then 
by ©, ax = J27=i x iVi x f° r all x G X and thus k = Yli=i x iVi- 

Accordingly C*(A, X) is a universal C*-algebra generated by a homomorphic image of A 
and X subject to the same relations as the Hilbert bimodule X. □ 

2. Complete interactions and their crossed products 

2.1. Interactions and C*-dynamical systems. It is instructive to consider interactions 
as generalization of pairs (a, C) consisting of an endomorphism a : A — )• A and its transfer 
operator [9], i.e. positive linear map C : A A such that C(a(a)b) = aC(b), a,b G A 
(then C is automatically continuous, *-preserving and by passing to adjoints one also gets 
C(ba(a)) = C(b)a, a, b G A). A transfer operator C is said to be non- degenerate if a(£(l)) = 
a(l), or equivalently [H Prop. 2.3], if £ (a) := a(C(a)) is a conditional expectation from A 
onto a(A). It is important, see |18| . that the range of a non-degenerate transfer operator C 
coincides with the annihilator (ker a) 1 - of the kernel of a and C(l) is unit in C{A) = (ker a) 1 - . 

Definition 2.1. A pair (ot,C) where C : A — > A is a non-degenerate transfer operator for 
an endomorphism a : A — > A will be called a C* - dynamical system. 

A dissatisfaction concerning asymmetry in (a, £) (a is multiplicative while £ is "merely" 
positive linear) lead the author of |10| to the following 

Definition 2.2 ([TD], Defn. 3.1). The pair (V,H) of positive linear maps V,% : A — > A is 
called an interaction over A if 

(i) Vo^o V = V, 

(ii) HoVoH = H, 

(hi) V(o6) = V(a)V(6), if either a or 6 belong to 71(A), 

(iv) U{ab) = H{a)H{b), if either a or 6 belong to V(A). 

Remark 2.3. In general an interaction (V,H) (or even a C*-dynamical system (a,C)) does 
not yield a semigroup of interactions, and all the more a group interaction in the sense of 
[llj . Namely, the powers (V n ,H n ) may not be interactions, and this will be a generic case 
in our example arising from graph C*-algebras, cf. Proposition 13.61 below. 

Let (V,H) be an interaction. By [TDJ Prop. 2.6, 2.7], V(A) and U{A) are C*-subalgebras 
of A, £y := V o % is a conditional expectation onto V(^4), 5^ := H o V is a conditional 
expectation onto % (A), and the mappings 

V :H(A)->V(A), n-.V(A) -^U{A) 

are isomorphisms, each being the inverse of the other. Actually we have 

Proposition 2.4. The relations £y = V o %, = % o V, = V|g w M) yieW a one- 
to-one correspondence between interactions (V,T~L) and triples (8,£v,£-}{) consisting of two 
conditional expectations £y,£-}{ and an isomorphism 9 : £n(A) — > £y(A). 

Proof. It suffices to verify that for the triple (9,£v,£<n) as in the assertion V(a) := 6(£u(a)) 
and H(a) := 9^ 1 (£\i(a)) form an interaction and this is straightforward. □ 
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The algebras involved in an interaction are unital. 

Lemma 2.5. For any interaction (V,T~L) the elements V(l) and7i(l) are units in V(A) and 
H(A), respectively (in particular, they are projections). 

Proof. Let us observe that 

f v (l) = V(W(1)) = V(H(1)1) = V(H(1))V(1) = V(7£(1))V(7£(V(1))) 

= v{m)n(v(i))) = v(w(iv(i))) = v{n(v(i))) = v(i) 

and thus we have V(o) = S v (V(a)) = S v {lV{a)) = £ v (l)V(a) = V(l)V(a). Hence V(l) is 
the unit in V(A) and the similar argument works for %. □ 

The following generalizes |10[ Prop. 3.4]. 
Proposition 2.6. Any C* -dynamical system (a,£) is an interaction. 

Proof. Consider the conditions (i)-(iv) in Definition 12.21 Since ao£oa = £oa = a, (i) 
holds. For (ii) note that £(a(£(a))) = £(la(£(a))) = £(l)£(a) = £(a) (£(1) is the unit in 
C(A), see |18| Prop. 1.5]). Condition (iii) is trivial, and (iv) holds because 

C(aa(b)) = C(a)b = £(a)£(l)6 = £(a)£(la(6)) = £(a)£(a(6)), 

and by passing to adjoints we also get C(a(b)a) = £(a(6))£(a). □ 

As shown in [2] there is a very natural crossed product associated to the C*-dynamical 
system (a, £) in the case the conditional expectation £ = a o £ is given by 

(6) £(a) = a(l)aa(i), a <G A. 

This crossed product coincides with the one introduced in |9] and is sufficient to cover many 
classic constructions, see [2]. A transfer operator satisfying ([6]) is called complete [3], [2]. 
By [18] a given endomorphism a admits a complete transfer operator £ if and only if ker a 
is a complementary ideal and a{A) is a hereditary subalgebra in A. In this case £ is a 
unique non-degenerate transfer operator for a, cf. also [3], [2]. We naturally generalize the 
aforementioned concepts to interactions. 

Definition 2.7. An interaction (V,%) such that V(A) and %{A) are hereditary subalgebras 
of A will be called a complete interaction. 

Proposition 2.8. An interaction (V,%) is complete if and only ifV(A) = V(1)AV(1) and 
%{A) = T-L{1)AH(\) are corners in A. Moreover, for a complete interaction (V,%) the 
following conditions are equivalent 

i) (VjH) is a C* -dynamical system (with a complete transfer operator), 

ii) V is multiplicative, 

iii) ker V is an ideal in A, 

iv) H(A) is an ideal in A, 

v) H(l) lies in the center of A. 

Proof. For the first part of assertion apply Lemma 12.51 and notice that if B is a hereditary 
subalgebra of A and P is unit in B>, then B = PAP. Suppose then that (V, H) is a complete 
interaction. The implications i) =>• ii) => iii) and the equivalence iv) 44> v) are clear. 

iii) => v). Note that (for any complete interaction) (1 — 7i(l))A + A(l — 7i(l)) C ker V 
and as V is isometric on H(1)AH(1) we actually have ker V = (1 - H(1))A + A(l - 
Hence for any a £ A we have %(l)a(l — 7^(1)) £ kerV and if kerV is an ideal, then 
H(l)a(l-n{l))a*H(l) £ (ker V) n H(1)AH(1) = {0}. Hence H(l)a(l - H(l)) = which 
means that %{l)a = a%{\). 
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v) =>• i). By the first part of the assertion £-u{a) = T-L{\)aH{l). Thus 
V(ab) = V(£ H (ab)) = V{%{l)aVH{l)) = V(cM(l)bH(l)) 
= V(a£ n (b)) = V(a)V(£ n (b)) = V(o)V(6). 
Hence V is an endomorphism of A, and % is its transfer operator because 
H(aV(b)) = U{a)U{V{b))) = U(a)U(l)bU(l) = U{a)b. 

□ 

As in the case of C*-dynamical systems each mapping in a complete interaction determines 
uniquely the other. 

Proposition 2.9. A positive linear map V : A —> A is a part of a non-zero complete 
interaction (V,T-L) if and only i/||V(l)|| = 1, V(A) is a hereditary subalgebra of A and there 
is a projection P £ A such that V : PAP — > V(A) is an isomorphism. 

If this the case, then P and % are uniquely determined by V and we have 

(7) H{a):=V-\V{l)aV{l)) 

where V -1 is the inverse to V : PAP — > V(A). 

Proof. The necessity follows from Proposition 12.81 and Lemma 12.51 For the sufficiency note 
that V(P) is a unit in V(A) and therefore V(A) = V(P)AV(P) (by hereditariness) . In 
particular, £y{a) := V{P)aV{P) is a conditional expectation onto V(A). We put £y.{ a ) := 
V _1 (V(a)) where V" 1 is the inverse to V : PAP — > V(A). Then is an idempotent map of 
norm one because = ||V|| = ||V(1)|| = 1. Hence is a conditional expectation onto 

PAP. The triple (V, £y, £u) correspond, in the sense of Proposition 12. 4( to a necessarily 
complete interaction (V,%) where 7i(a) = V~ 1 (V(P)aV(P)). In particular, it follows that 
V(P) = V(l) by Lemma E21 

It remains to show the uniqueness of P. Suppose then that (V,%j), i = 1,2, are complete 
interactions. For the projections Pi = %i(l) and P<i = ^2(1) we have V(Pip2Pi) = V(P2) = 
V(l) = V(Pi) = V(P 2 PiP 2 ). As V is injective on rli(A) = PiAPi, i = 1,2, it follows that 
P 1 P 2 P 1 = P 1 and P 2 = P2P1P2, which implies Pi = P 2 . □ 

2.2. Crossed product of complete interactions. We fix a complete interaction (V,H). 
In contrast to |10] we introduce the crossed product for (V,T~L), in a simpler way, without a 
use of the generalized C*-correspondence constructed in |10] . 

Definition 2.10. A covariant representation of (V,7i) is a pair (n,S) consisting of a non- 
degenerate representation tt : A — > B{H) and an operator S G B(H) such that 

Sir(a)S* = vr(V(a)) and S*ir(a)S = n(H(a)) for all a e A 

(S is necessarily a partial isometry by Lemma |2.5|) . The crossed product of the interaction 
(V,rl) is the C*-algebra C*{A, V,7i) generated by ia(A) and s where (ia, s ) is a universal 
covariant representation of (V,^). It is equipped with the circle gauge action determined 
by 7 2 (u(a)) = a £ A, and 7^(5) = zs. 

The above definition in an obvious way generalizes the crossed product for complete C*- 
dynamical systems [2]. To see its coincidence with the one introduced in |10| we associate a 
Hilbert bimodule to (V,H) by adopting to our setting Exel's construction of his generalized 
C*-correspondence. 

We fix a complete interaction (V,%). Let Xq = A A be the algebraic tensor product 
over the complexes, and let {•■>•) A an d a{'i •) be the A- valued sesqui- linear functions defined 
on Xq x Xq by 

(a b, c d) A = b*n{a*c)d, A (a Qb,cQd) = aV(bd*)c*. 
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We consider the linear space Xq as an ^4- ^-bimodule with the natural module operations: 
a • (b c) = ab c, (a b) ■ c = a be. 

Proposition 2.11. A quotient of Xq becomes naturally a pre-Hilbert A-A-bimodule. More 
precisely 

i) the space Xq with a function (•, -) A (respectively A (-, ■) ) becomes a right (respectively 
left) semi-inner product A-module. 

ii) the corresponding semi-norms 

\\x\\ A := \\{x,x) A p and A \\x\\ := \\ A (x, x) || 5 

coincide on Xq and thus the quotient space Xq/\\ ■ \\ obtained by modding out the 
vectors of length zero with respect to the seminorm \\x\\ := \\x\\ A = a\\ x \\ is both a 
left and a right pre-Hilbert module over A. 

iii) denoting by a0& the canonical image ofaQb in the quotient space Xq/\\ ■ \\ we have 

ac®b = a®U(c)b, ifc£V(A), a cb = aV(c) b, ifc<EH{A), 

and a b = aV(l) W.(l)b for all a,b £ A. 

iv) the inner-products in Xq/\\ ■ \\ satisfy the imprimitivity condition. 

Proof, i) All axioms of ^4-valued semi-inner products for (•, -)a an d A (-, •) except the non- 
negativity are straightforward, and to show the latter one may rewrite the proof of flOl Prop. 
5.2] (just erase the symbol e% or put e% = 

ii) Similarly, the proof of [TUl Prop. 5.4] implies that for x = Y17=l a i © a i^i £ A, we 
have 

(8) ||x|U = \\n(aa*^n(V(bb*))^\\ = \\V{H(aa*))hv(bb*)h\\ = A \\x\\ 

where a = (ai, a n ) T and b = (b\, b n ) T are viewed as column matrices. 

iii) For the first part consult the proof of \Yti\ Prop. 5.6]. The second part could be proved 
analogously. Namely, for every x, y £ A we have 

(x y, a b) A = y*H(x*a)b = y*H(x*aV(l))H(l)b = (x y, aV(l) H(l)b) A 

which imply that \\a b - aV(l) H(l)b\\ = 0. 

iv) The form of imprimitivity condition allows one to restrict to the case of simple tensors. 
Using iii) we have 

a b(c d, e f) A = a bd*U{c*e)f = a H(l)bd*H(c* e) f 

= aV(H(l)bd*H(c*ej) / = aV{U{l)bd*)V{U{c* e)) / 

= aV(bd*)V(l)c*eV(l) / = aV{bd*)c*e / 
= b, c0 d)e® /. 

□ 

Definition 2.12. We call the completion X of the pre-Hilbert bimodule Xq described in 
Proposition 12.111 a Hilbert bimodule associated to (V,"H). 

Remark 2.13. The Hilbert bimodule X could be obtained directly from the imprimitivity 
/Cy-X/H-bimodule X constructed by Exel in |1CH Sec. 5] in the following way. By ([8]), X and 
X coincide as Banach spaces, and since 

(X, X) A = AH(1)A, A (X, X) = AV(1)A, 

X could be consider as an imprimitivity AV(l)A-AH(l)A-bimodule. Furthermore, the map- 
pings Ay : A — > fCy, A% : A — > /Cy, the author of |10| used to define an yl-yl-bimodule struc- 
ture on j£, when restricted respectively to ^4V(1)^4 and AT~L(1) A are isomorphisms. Hence 
we may use them to assume the identifications /Cy = AV(1)A and /C% = AT~L(1) A and then 
the Exel's generalized correspondence and the Hilbert bimodule X coincide. 
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Now we are ready to identify the structure of C*(A,V,7i). 

Proposition 2.14. We have a one-to-one correspondence between the covariant represen- 
tations (tt,S) of the interaction (V,7i) and covariant representations (tt,ttx) of the Hilbert 
bimodule X associated to (V,7i). It is given by relations 

7T X (a b) = ir(a)Sn(b), x G X, S = ir x {l ® 1). 

In particular, we have the gauge-invariant isomorphim C*(A,V,7i) — A Xx Z. 

Proof. Let (tt, S) be a covariant representation of (V, H). One readily checks that irx a i® 
bi) := ^2 i ir(ai)Sir(bi) yields an isometric linear mapping on Xo/\\ ■ || for which ([2]), (J3j> hold. 
Hence it extends the isometry on X such that (n, ttx) is a covariant representation of X. 
Conversely suppose that (7r,7Tx) is a covariant representation of the Hilbert bimodule X 
and put S := ttx(1 ® 1)- Then 

S7r(a)S* = 7T X ((1 ® l)a)vr x (l ® 1)* = ir( A (l ® a, 1 ® 1)) = tt(V(o)) 

and similarly S*ir(a)S = ir x (l ® l)*7Tx(a(l (g) 1)) = vr((l ® l,a(g) = 7r(%(a)). □ 

By Remark 12.131 and Propositions 11.31 12.141 we get 

Proposition 2.15. Let X be the generalized C* -correspondence constructed from (V,H) in 
\10\ Sec. 5]. The crossed product C*(A,V,%) of the interaction (V,7i) and the covariance 
algebra C*(A,X) of 3C are naturally isomorphic. 

2.3. Dynamical system dual to a complete interaction. Let (V,%) be a complete 
interaction. Since subalgebras V(A) and T~L(A) are hereditary, we may, cf. [22, Prop. 4.1.9], 
and we will identify them with the open subsets of A: . 

V(A) = {tt G A : ?r(V(l)) + 0}, H(Aj = {tt G A : tt(7£(1)) / 0}. 

The isomorphisms V : H(A) — > V(A), % : V(A) — > H(A) induce (mutually inverse) homeo- 
morphisms V : V{A) -»• H(A) and # : -> V(A). 

Definition 2.16. We call the partial homeomorphisms V : V(.A) — >■ T^(-A) and % : %(A) — > 
V(A) of A dual to the interaction (V,T-L). 

Remark 2.17. For an irreducible representation tt : A — > B(H) with 7r(%(l)) ^ repre- 
sentation T-L(tt) G A is a unique up to unitary equivalence extension of the representation 

#(7t)| V (a) = vr o ^ : V(A) -> B{tt{U{1))H), 
In the case (V,%) is a C*-dynamical system is an ideal and tt(T-L(\))H = H. 

Proposition 2.18. If X is the Hilbert bimodule associated to (V,T~L) and h = X -Ind is the 

associated partial homeomorphism of A, then h = %. 

Proof. Let tt : A — > B(H) be an irreducible representation with n(7i(l)) ^ 0. For (a®b)® n 
h G X ® n H , a,b G A, h G H , using Proposition 12. 1 ll iii) we have 

/J(vr)(V(l))(a ® b) ® u h = (V(l)a ® b) ® 7r h = (V(l)aV(l) ® b) ® ff h 

= (1 ® H(a)b) ® 7r /i = (1 (8) 1) (8% n(H(a)b)h. 

Hence the space i?o := ^(vO (V(l)) {X®^H) is spanned by the vectors of the form (l®l)® v h, 
h G ir(7i(l))H. Moreover, since 

((1® l)® ff /n,(l®l)® w /i 2 ) = (/ti,7r((l® 1,1® 1)a)/»2> = {hi^{H{l))h 2 ) 

= {<K(H(l))h U Tr{H(l))h 2 ) 
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one sees that the mapping (1 ® 1) ® n ft \— > n{TL(\))h extends to a unitary operator U from 
Hq onto the space ir(H(l))H. For a G V(A) we have 

K(7r)(o)(l ®l)^/i = (a®l) x ®/i = (l® W(a)) w 8) ft = (1 ® 1) ®„ n(H(a))h, 

that is h(ir)(a)U*h = U*ir('H(a))h. It follows that U establishes unitary equivalence between 
h{ir) : V(A) -»• B(# ) and it 0% : V{A) -»• B{tt(H(1))H). Hence ft = □ 

Combining the above with Proposition 12.141 and Theorem 11.11 we get 

Theorem 2.19. Lei (Vj'H) a complete interaction and (V,7~L) its dual. 

i) IfV is topologically free, then for every covariant representation (jr, S) with ir faithful 
the C* -algebra generated by tt(A) and S is a copy of C*(A,V,7i) 

ii) IfV is free, then J ^ J C\ A is a lattice isomorphism between ideals in C*(A,V,T~L) 
and open V -invariant sets in A. 

iii) IfV is topologically free and minimal, then C*(A,V,H) is simple. 

Actually, it follows from Propositions 12.141 12. 18\ see |17[ discussion before Thm. 2.5], that 
open V-invariant sets in A are in one-to-one correspondence with gauge invariant ideals in 
C*(A, V,%). Therefore it is useful to have their description. 

Lemma 2.20. Let I be an ideal in A. The following conditions are equivalent: 

i) The set I is V-invariant, 

ii) V(I) C / andH(I) C I, 

iii) V(I) = V(l)/V(l). 

Proof Let X be the Hilbert bimodule associated to (V,TL) and h its dual. It is known, 
see |17| . that I is ft- invariant if and only IX = XI. If we assume IX = XI, then for 
a G I, a ® 1 G XI and thus (1 ® l,a ® 1)a = T~i(a) G /■ Hence C I and analogously 

one gets V(I) C I. Since V = ft -1 this proves the implication i)=> ii). Conversely, let us 
assume ii) and let a £ I, b & A and {//a} De an approximate unit in I. One checks that 
lim^ a/j,\ ® 6 = a ® 6 in X. Hence using Proposition 12. 1 ll iii) three times we get 

a ® b = aV(l) ® 6 = lim aV(l)/i A ® 6 = lim aV(l)/i A V(l) ® 6 = lim a ® H(ji\)b G XI. 

A A A 

It follows that IX C X/ and analogously one shows XI C IX. Thus i )•<=>• ii). 

ii) => iii). V(I) C J implies V(J) C V(1)IV(1) and applying V to C J we get 
V(l)/V(l) = V{U(I)) C V(I). 

iii) ^ ii). V(J) = V(l)/V(l) C / and H{I) = %{V{l)IV{l)) = U{V{I)) = H(1)IH(1) C 
J. □ 



3. Graph C*-algebras via interactions 

We adhere to the notation of |20j . [3]. Throughout we let E = (E°, E ,r, s) to be a fixed 
finite directed graph, that is E° is a set of vertices, E 1 is a set of edges, r, s : E 1 — >■ J5° are 
range, source maps, and we assume that both sets Eq, E 1 are finite. We write E n , n > 0, 
for the set of paths /j, = . . . , fj, n ), r(/ij) = s( / Uj + i), i = 1, n — 1, of length n. The maps 
r, s naturally extend to E n , so that (E°, E n , s, r) is the graph, and s extends to the set E°° 
of infinite paths fj, = fj,%, . . . ). We also put s(v) = r[v) = v for v G E°. The elements of 
E® inks := E \ s(E 1 ) and respectively E® ources := E° \ r(E 1 ) are called sinks and sources. 
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3.1. Graph C*-algebra C*(E) and the Bratteli diagram for its core. In our setting a 
Cuntz-Krieger E-family compose of non-zero pair-wise orthogonal projections {P v : v G E } 
and partial isometries {S e : e G E 1 } satisfying 

(9) S*S e = P r{e) and P v = ^ S e S* e for all v G s(E 1 ), e G E 1 . 

One then puts = S^S^ ■ ■ ■ 5 M „ for ii = (/ji, ...,/i„) (5 M / /i G E n ) and 5„ := P v 
for u G E°. Relations ([9]) extend onto operators Su, see |20^ Lem 1.1], as follows 



Sfj,', if /i = i///, // ^ E°, 
S*, ifi/ = /V, i/ ^E°, 
otherwise. 



In particular, C*({P V : v G E°}U{S e : e G E 1 }) = span{S M 5* : fi G E n , i/ G E m , n, m G N}. 

The graph C* -algebra C*(E) of E is a universal C*-algebra generated by a universal 
Cuntz-Krieger E-family {s e : e G E 1 }, {p v : v G E }. It is equipped with the natural circle 
gauge action 7 : T — > Aut C* (E) established by relations 

(10) j x (Pv) = Pv, lx{s e ) = As e , v G E° , e G E 1 , A G T. 

The fixed point C*-algebra for 7 is the so-called core AF-algebra of the form 

Te '■= span{s M s* : /i, z/ G E n , n = 0, 1, . . . } . 

We recall the standard Bratteli diagram for Te- For each vertex v and A G N we set 

Jjv(f) := span{s^s* : fj,,is & E N , r(/j) = r(i/) = u}, 

which is a simple /„ factor with n = G E N : r(/i) = f}| (if n = we put Tn{v) : = {0}). 
The spaces 

\ f" stnks / \ sinfcs / 

form an increasing family of finite-dimensional algebras and 



Te = (J Fn- 

tvsn 

We denote by A(E) the corresponding Bratteli diagram for Te- If E has no sinks we can 
view A(E) as an infinite vertical concatenation of E where on the n-th level we have the 
vertices r(E n ), n = 0,1,2,3,..., and if E has sinks one has to additionally attach to every 
sink an infinite tail starting from level n = 1, cf. [4]. We adopt the convention that if V is 
a subset of E° we treat it as a full subgraph of E and A(V) stands for the corresponding 
Bratteli diagram for Ty. In particular, if V is hereditary, i.e. s(e) G V ==>- r(e) G V for 
all e G E , and saturated, i.e. every vertex which feeds into V and only V is in V, then 
the subdiagram A(V) of A(E) yields an ideal in Te which is naturally identified with Ty. 
Roughly speaking, viewing A(E) as an infinite directed graph the hereditary and saturated 
subgraphs (subdiagrams) of A(E) correspond to ideals in Te, see [5, 3.3]. 

3.2. C*(E) as a crossed product of a complete interaction. For each vertex v G E° 
we let n v := |^ _1 (w)| be the number of the edges that v receives and we define an operator 
s in C*(E) as a sum of the partial isometries {s e : e G E 1 } "averaged" on the spaces 
corresponding to projections {p v : v G E° \ E® ources }: 

w -=E^=^ = E -7= E s - 
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Then s is a partial isometry with the initial projection s*s = Ylver(E 1 )Pv ( s * s an isometry 
iff E has no sources) and we use it to define 

(12) V(a) := scls* , H(a) := s*as, a G C*(E). 

Plainly, (V,7i) is a complete interaction over C*(E) and V and H are unique bounded linear 
maps on C* (E) satisfying the following formulas 



(13) V(vv 



e,ftzJi, x 



E Se^s^, n s(p) n s ( u) / 0, 



,0, ^(^^(^=0 

(II: ' g^*, = JeeSw 

where /j, G i£ n , i/ 6 i£ m , n, m G N, e, / 6 i£ , v G I? . We note that, even though % always 
does, V hardly ever preserves the canonical MASA T>e '■= span {s^s*^ : n G E n ,n G N} in 
J 7 ^. Fortunately, both V and % invariate Te (which follows immediately from (fl"3|) . (JT^ 



Definition 3.1. We say that the pair (V,T~L) of continuous maps on Te satisfying (|13p . ([I 
is the (complete) interaction on Te associated to the graph E. 

We may use Proposition 12.81 to determine when the interaction (V,rl) is a C*-dynamical 
system. In particular, this is always the case when E has no sources. 

Proposition 3.2. The interaction (V,H) associated to E is a C* -dynamical system if and 
only if every two paths with the same length and ending either both starts in sources or not 
in sources. 

Proof. We recall that 7i(l) = s*s = Y2v£r(E 1 )P v - ^ n y i ew °f the equivalence i) 44> iii) in 
Proposition 12.81 the equivalence in the present assertion follows from the relations 

h(i)s si = I ' if sM * r{El) , s stm) = I ' lf s{u) f r{El) . 

' | s^s*, otherwise ' ' | s^s*, otherwise 

□ 

A natural question to ask is when Ti is multiplicative, but it is hardly the case. 

Proposition 3.3. The pair (T-L,V) where (V,H) is the interaction associated to E is a 
C* -dynamical system if and only if the mapping r : E 1 — > E° is injective. 

Proof. By Proposition 12.81 multiplicativity of TL is equivalent to V(l) being a central 
element in Te- If t : E 1 — )■ E° is injective, then Te = T>e is commutative and (TL, V) is a 
C*-dynamical system because V(l) G Te- Conversely, if we assume that the element V(l) = 
ss* = ^ ^- Yl s eS*f is central, then for all g,h G E 1 such that r(g) = r(h) 



v^r(E 1 ) e,/er -1 (v) 



V 



— Yl SeS *h = V ( 1 ) s 9 s *h = SgShVi 1 ) = — Yl s 9 s *f 

eer- 1 (v) /er- 1 (v) 

This implies that r _1 (w) = {g} = {h} and hence r : E 1 — > E° is injective. □ 
The main goal of the present subsection is 

Theorem 3.4. We have a one-to-one correspondence between Cuntz-Krieger E-families 
{P v : v G E }, {S e : e G E 1 } for E and faithful covariant representations (tt,S) of the 
interaction (V,7i) associated to E. It is given by the relations 

S = V" S e , P v = n(p v ), S e = Jn r ( e) -K(s e s* e )S. 
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In particular, we have a natural isomorphism C*(E) = C*(J-e,V,T-L). 

Proof. A Cuntz-Krieger i?-family {P v : v G E }, {S e : e G E 1 } yields a representation tt of 
C* (E) which is well known to be faithful on Te- By the definition of (V, H) the pair (n\ y E , 5) 
where 5 := 7r(s) = Y] 1 is a covariant representation of (V,%). Conversely, let 

(ir,S) be a faithful representation of (V,%) and put P v := ir(p v ) and 5 e := y jn r ^-K{s e s* e )S . 
We claim that {P v : v G E }, {S e : e G -E 1 } is a Cuntz-Krieger -E-family such that 
5 = , e . Indeed, for e G E 1 we have 

5*5 e = n r ( e) 7r(p r ( e ))7r(H(s e s*))7r(p r ( e )) = 7r(p r(e) ) = P r(v) , 
and for -U G s(E 1 ) 

E SeS e = E n r( e ) 7r ( s eSe)vr(V(l))vr(s e S*) 

j-v r(e) : ir(s e sl{s ei s* e2 )s e st) 

e6s -l( u ),e 1> e 2 e£i \/ n Kei) n r(e 2 ) 
= E 7r(s e Se) = tt(Pu) = ^v- 

eds~ 1 (v) 

Now note that 5*5 = 7r(%(l)) = XXerfe 1 ) n (Pv ) and therefore 5 = Yle&E 1 Si^{p v )- More- 
over, for each v G r(£' 1 ) we have 

E *M)W)* = £ *Mv( Pv ))= E 

v e£r — J e£i — 1 (v) e,e\,e2£r~ 1 (v) 

ei,e2er _1 (t)) 

Hence the final space of the partial isometry Sir(p v ) decomposes into the orthogonal sum of 
ranges of the projections 7r(5 e 5*), e G r _1 (t;), and consequently 

E = E 7r ( S e S e)'S' 7 r(Pr( e )) = E E ^O^D"^^) = S. 

□ 

Remark 3.5. If E has no sources, then s is an isometry and V is a monomorphism (with 
hereditary range). In this case C*(E) coincides with various crossed products by endomor- 
phisms that involve isometries, cf. [2], and in particular, one reconciles an intersection of 
Theorem 13.41 with |15[ Thm. 5.2] (proved for locally finite graphs without sources). 

The canonical completely positive mapping (pE '■ C*(E) — > C*(E) is given by the formula 

4>E{x) = E S eXS* e , 
e&E 1 

and this map (unlike V but like %) preserves both Te and T>e- Moreover, (cj)E,T~L) forms 
a C* -dynamical on T>e arid if E has no sinks the same relations as in Theorem 13.41 yield 
an isomorphism between C*(E) and the Exel's crossed product T>e ^(^ e ,-h) ^> see Thm. 
5.1]. The advantage of T>e ^(fe^) N over C*(Te,V,'H) is that it starts from a commutative 
C* -algebra T>e- The disadvantages are that the dynamics in (4>e,T~(-) is irreversible and 
involves two mappings, while in essence (V,H) is a single map, cf. Proposition 12.91 
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3.3. Powers of the partial isometry s and iterates of the interaction associated 

to E. The following discussion serves as an interesting example illustrating the general 
(mis)behavior of the iterates of interactions and C*-dynamical systems. 

In |14j Halmos and Wallen presented a method of constructing an operator S such that 
the distribution of values of n for which S n is or is not a partial isometry is arbitrary. En 
passant we discover a similar construction based on graphs. To this end we use a partially- 
stochastic matrix P = [p V)W ] arising from the adjacency matrix A = [A(v, w)] v w ^e° 01 the 
graph E. Namely, we let 

(15) p vw : 



0, A(v,w)=0, 



where A(v,w) = \{e G E 1 : s(e) = v,r(e) = w}\ and by a partially-stochastic matrix we 
mean a non-negative matrix in which each non-zero column sums up to one. 



Proposition 3.6. Let s be the operator given by (jlip and let n > 1. The following conditions 
are equivalent: 

i) operator s n is a partial isometry, 

ii) n-th power of the matrix P = {p v ,w} v weE° * s partially-stochastic, 

iii) for any jjL E E n there is no v G E k such that r(/ii) = r(u), k < n and s{v) G E® ources , 

iv) (V n ,H n ) is an interaction over Te- 

v) ((j) E ,'H n ) is a C* -dynamical system on T>e- 

Proof. To see the equivalence i) 44> ii) note that s n is a partial isometry if and only if 
s* n s n = H n (l) is an orthogonal projection. Moreover, since T~l(p v ) = X/uie-E Pv,wPw) 

cf. 

(fl4j) , we get 

^ (1) = ^1 P^0,«1 'Pui,U2 " ■•• ' Pvn-l,V n Pv n = Pv%Pw 

vo,...,v„eE° v,w£E° 

where P n = {pv^w} v ,w£E° stands for the n-th power of P. By the orthogonality of projections 
p w , it follows that % n (l) is a projection iff Y2veE° Pv% 

E {0, 1} for all w E E°, that is iff 
P n is partially-stochastic. This proves i) 44> ii). To show ii) iii) note that the condition 
^veE°Pv% > is equivalent to the existence of \i 6 i? n such that to = r(u). Thus if iii) 
is not true there is w E E° and t; E ^sources sucn tnat Z^e£° > ^ anc * P^o,™ > f° r 
k < n. Then Y^veE W?«o = (because i>o E E® OUTCes ) and therefore 

< — ^2 Pv,v n J k PvJ_ k ,w — 5^ Pv}_ k ,w < !• 

Hence i 3 ™ is not partially-stochastic. Conversely, we assume iii) and Y2vgE° Pv}» 

> 0. Then 

P^ k ~w 7^ for < k < n implies that v £ E° sources and consequently ^■ Ufc _ 1 eS0 P«k-i,«fc = 
Therefore (by induction on fc) 



V p {n) = V P (n_1) = V P (n_1) = = V = i 



This proves ii). Now as V n (-) = s n (-)s* ra and % n (-) = s* n (-)s ra one readily sees that i) 
implies iv) and if we assume iv) then s n is a partial isometry because % n (l) is a projection 
by Lemma 12.51 Thus i) 44> iv). 

To see ii) 44> v) note that the iteration of an endomorphism and its transfer operator gives 
again an endomorphism and its transfer operator. Thus ((j) E ,'H n ) is a C*-dynamical system 
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iff the transfer operator T-L n is non-degenerate, that is iff (j) E (l-L n (1)) = 0^(1). Since 

^(vf^v and ^(1) = E s »°» 



^(W n (l)) = £ pg^M = E P?rM*M*J and ^(1) = E ^ 



we get that (j) E (H n (l)) = 0^(1) iff -P n = {pl?2)}i),toe£o is partially-stochastic. □ 
Example 3.7. The partial isometry s arising from the following graph 

Wn-l 




has the property that the only power of s which is not a partial isometry is the n-th one. 
Hence by considering a disjoint sum of the above graphs for a chosen sequence of natural 
numbers 1 < n\ < n,2 < ... < n m one obtains a partial isometry whose k-th power is a 
partial isometry iff k rii, i = 1, ...,m. 

We may use Proposition 13.61 to prolong the list of equivalents in Proposition 13. 2[ see also 
Proposition 12.81 

Corollary 3.8. Let (V,rl) be the interaction associated to E. The following conditions are 
equivalent: 

i) (V,rl) is a C* -dynamical system, 

ii) every power of the matrix P = {p v ,w}v weE° * s partially-stochastic, 

iii) operator s given by (jlip is a power partial isometry, 

iv) (V n ,7i n ) is an interaction for all n 6 N. 

v) is a C* -dynamical system for all n£N. 



Proof. It suffices to note that the condition described in the assertion of Proposition 13.21 
holds if and only if item iii) in Proposition 13.61 holds for every n. □ 

3.4. Description of the dynamical system dual to (V,W). We obtain a quite satisfac- 
tory picture of the system (V,T~L) dual to the interaction (V,T~L) associated to E using the 
one-sided Markov shift <r E ) where Q E = \J™ =0 E£ nks UE™, E% nks = {fj, E E N : r(y) £ 
E° sinks \ and oe is defined on VL E \ Brinks via tne formula 

oo 

<Te(P1, 1*2, 1*3-) = (A*2iM3-0 for (A*1iM2"0 G IJ E sinks ^ E °° i 

N=2 

and o"g(/i) = r(/i) for fi £ E links- Equipped with a natural topology, cf. e.g. |16| Lem. 
3.2], £Ie is a compact space and there is an isomorphism T>e — C(Cl) which intertwines 
(j)E '■ T>e —> P>e with the transpose to oe- 

To start with we note that the infinite direct sum ©?r =n ® wG e° J~n(w) yields an ideal 

sinks 

I sinks m J~e generated by the projections p w , w £ ^ sinks 4 ^ e rewr it e it in the form 
I sinks = (J) G N , where G N := ( ® w aE° smk3 ?n{w) j 

If J-n(w) {0} (since it is a finite factor) there is up to equivalence a unique irreducible 
representation ~k w ,n of Te such that ker7r W) jv H J~n(w) = {0}. Consequently, 

Gn = {k w ,n ■ there is fj, G E^ inks such that r(^) = w}. 

The complement of / s j„); S = Utv=o Gat in Te is a closed set which one usually identifies with 
the spectrum of the quotient algebra 



Goo := Fe/I, 



sinks 
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We will describe a dense subset of that arises from states generalizing Glimm's product 
states for UHF-algebras, cf. e.g. |22l 6.5]. We use the following equivalence relation on E°°: 

H ~ v <^=^ there exists ./V such that (hn, l^N+i-, •••) = (^N, ^N+i, •••)• 

In [8] the equivalence class for \x is denoted by W(fi) and is referred to as an unstable 
manifold of [x. We will slightly change the meaning of this notation. Namely, we treat fj, as 
a subdiagram of A(E) (where the only vertex on the n-th level is s((i n )) and denote by W(fi) 
the full subdiagram of A(E) consisting of all ancestors of the vertices that form fi C A(E). 

Proposition 3.9. For any infinite path fi G E°° the formula 

(16) u li (s v s ) = < . , for v,rjeE , 

I otherwise 

determines a pure state oj^ : Te —> C (a pure extension of the point evaluation 5^ acting on 
the masa T>e = C(Qe) )■ Moreover, denoting by tt^ the GNS-representation associated to ui^ 
we have tt^ G and 

i) the complement of the subdiagram of the Bratteli diagram A(E) corresponding to 
ker^ is W(/i), 

ii) representations ir^ and tx v are unitarily equivalent if and only if \x ~ v . 

Proof. The functional lo^ is a pure state on each Tk, k G N, and thus it is also a pure 
state on Te = U&eN"^' 4.16]. Item i) follows from the form of primitive ideal 

subdiagrams, see 3.8], and the fact that ker^ is the largest ideal contained in kerw^. 
To show item ii) note that if (fj, N+ %, fjL N+2 , ■■■) = (^+1,^+2,-): tnen botn s vi---vn s U-vn 
and s^...^^ „ are in -F/v(i>) where v = r{^^) and since Fn{v) = M n (C) there is 
a unitary u G F^(v) such that oj^{a) = uj u {u*au) for a 6 Fn(v). Then automatically 
w /i(°) = oj u (u*au) for all a G Te and hence ir^ = tt u . Conversely, suppose that ir^ = ir u , 
then, cf. [22, 3.13.4], there is a unitary u G Te such that uj^{o) = uj u (u*au) for all a G Te- 
For sufficiently large n there is x G T n with \\u — x\\ < \ and ||x|| < 1. To get the 
contradiction we assume that fi^ ^ for some k > n. The element a := s w .. -w .s* G Tk 
commutes with all the elements from T n . Indeed, if b = s a s*^ G T n , a,/3 G E n , then either 

s a fS*pj = for all / G E k ~ n and then ab = ba = or b = J2feE k ~ n s af s *pf an d then 
ab = s a ^ n+1 ... Atfe sjg i ^ k = ba. From this it also follows that u u (ab) = for all b G T n . 
Accordingly, uj u {x* ax) = ui u (ax* x) = and since ||(u* — x*)au|| = ||x*a(« — x)|| < 1/2 we get 
1 > oj u ((u* — x*)au) + uj u (x*a(u — x)) = uj u (u*au) — ui u {x*ax) = 0J^(a) = 1, an absurd. □ 

Theorem 3.10. Under the above notation the space Te admits the following decomposition 
into disjoint sets 

oo 

•F E = (J Gn U Gqo 

N=0 

where Gn (ire open discrete and Goo is a closed subset of Te- The set 

A = T E \G 

is the domain of V which acts on the corresponding representations as follows: 
V^i,/^,..)) = 7T(yU2,/43,...) 5 for (fj,i, H2, fJ.3, •••) G E°°, 
V(k w ,n) = k W}N -i, for w = r(fi) where fi G E^ inks , N > 1. 
In particular, ir w ^N G V(A) iff there is fi G E^'tu such that r(/i) = w, and then H(7T w ,n) = 
^w,N+i- Similarly, ir^ G V(A) iff there is v ~ /i such that s{y) is not a source, and then for 
uq G E 1 such that (i>q,v\,vi, -■-) G E°° we have "H(vr M ) = n(u ,vi,v 2 ,-)- 
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Proof. The first part of the assertion follows from the construction of the sets Gn, Goo- To 
see that V(Te) = {tt £ Te '■ 7r(V(l)) ^ 0} coincides with A = Te \ Gq let ir G Te and note 
that 

^(l)) = ^vestE 1 ) 7r(p„) = <==>- B^g^o. 7T = ir wfi . 

v y sinks 

Furthermore, by (| 1 3|) and (|14p . for JV G N we have 

f Jiv-iCw), iV > 0, 

(17) V(T N (v))=V(l)T N+1 (v)V(l), H(T N (v)) = l £ j-^ # = . 

^M>Gr(s~ 1 (t>)) 

In particular, for Af > 0, it W) n 6 A and 

K,,JV O V)(J ff -lW) = TT WtN (V(l)T N ( W )V(l)) ± 0. 

Hence V^^at) = 7T W) jv-1- Let us now fix /x = (^1,^2,^3, •••) £ -E 00 - Let 7r M : J 7 ^ — >■ i7 M be 
the representation and £^ G ff^ the cyclic vector associated to the pure state uj u given by 
([TBI) . For u,rj G £ n , using (HU) and (JTSI), we get 

0, n s{u) n s{r]) = 0, 

7— v = T) = (n2,--,Hn+i) 1 



otherwise 'Mw) 



a E (u)\ b v b r l 



Hence w (1 oV = ^— ^ — W o- B 0) an d therefore V(7r A1 ) = ^,j E (n), cf. [22, Cor. 3.3.8]. □ 

Remark 3.11. If we extend the equivalence relation ~ from E°° onto the whole space Qe, 
defining it for /x G E^ inks as follows 

/j ~ zy z, g #£ nfca and r(/xjv) = r(u N ), 

then Theorem l3.10l states that the quotient system (£Ie/ ~ ; ~) is a subsystem of (Te, V) 
and the relation ~ coincides with the unitary equivalence of GNS-representations associated 
to pure extensions of the pure states of T>e = C(Qe)- 

Remark 3.12. The nontrivial dynamics of the system (J-e, V) takes place in the subsystem 
(Goo.V) where G oo is a C*-algebra arising from a graph which has no sinks. Indeed, the 
saturation E° s i n k s of E a sinks (the minimal saturated set containing E® inks ) is the hereditary 
and saturated set corresponding to the ideal I s i n k s in Te- Hence I s i n k s = J~~sg and 

' sinks 

Goo = ^E . .. where E sinkless ■= E ° \ E ° sinks- 

sinkless 

3.5. Identification of the properties of the dual map V. The condition (L) introduced 
in |20| requires that every loop in E has an exit. For convenience, by loops we will mean 
simple loops, that is paths fi = (/xi, /j n ) such that s(/ii) = r(/x n ) and s(fj,i) 7^ r(fj,}~), for 
k = 1, ...,n — 1. A loop /i is said to have an exit if it is connected to a vertex not lying on \i. 

Proposition 3.13. // every loop in E has an exit, then every nonempty open set in Goo 
contains uncountably many non-periodic points for V (in particular, V is topologically free). 

Proof. By Remark 13.121 we may assume Goo = J-E, i- e - E has no sinks. Any nonempty 
open set in J-e is of the form J = {tt G Te '■ ker7r ^ J} where J is a non-zero ideal in Te- 
Equivalently, in terms of Bratteli diagrams 

J = {tt G Te : A(J) \ A(kervr) ^ 0} 

where A(K) stands for the Bratteli diagram of an ideal K in Te- Since E is finite, without 
sinks, every loop in E has an exit and A(J) contains all its descendants, there must be 
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a vertex v which appears in A( J) infinitely many times and which is a base point of two 
different loops say /j, and fjr. Suppose that v appears on the 0-th level of A( J). Writing /i e = 
//^V 3 - £ P°° fore = {e*}^ £ {0, l} N \{°i one has A( J)\A(ker vr^) = A(J)nW(fi 6 ) ^ 0. 
Moreover, by Proposition 13,91 ii) . tt^ = tt^i if and only if e and e' eventually coincide. Since 

there is an uncountable number of non-periodic sequences in {0, 1} N \W which pair-wisely do 
not eventually coincide, by Theorem I3.10[ the paths corresponding to these sequences give 
rise to the uncountable family of non-equivalent non-periodic representations ir^ in J. □ 

Example 3.14. If E is the graph with a single vertex and n edges, then C*(E) = O n 
is the Cuntz algebra and Te is an UHF-algebra. Thus Prim (Te) = {0} and the Rieffel 
homeomorphism given by X = TesTe, cf. Propositions 12.141 12,181 is not topologically free 
on Prim (Te)- However, Te is uncountable and X-Ind = V -1 is topologically free on Te- 

Suppose now that fi is a loop in E. Let fj, 00 £ E°° be the path obtained by the infinite 
concatenation of /u. Then A(E) \ W(fi°°) is a Bratteli diagram for a primitive ideal in Te, 
which we denote by 1^. Actually, by Proposition 13.91 i) we have 

1^ = ker 7r MO o 

where ir^ is the irreducible representation associated to 

Proposition 3.15. If the loop [i has no exits, then up to unitary equivalence tt^ is the 
only representation of Te whose kernel is 1^ and the singleton {71^00} is an open set in Te- 

Proof. The quotient Te/I^ is an AF-algebra with the diagram W(fj,°°). The path 
treated as a subdiagram of W([i°°) is hereditary and its saturation fjp° yields an ideal K, 
in Te/I[i- Since fj,°° has no exits, K, is isomorphic to the ideal of compact operators KL{H) 
on a separable Hilbert space H (finite or infinite dimensional). Therefore every faithful 
irreducible representation of Te/Iu is unitarily equivalent to the unique extension of the 
isomorphism 1C = IC(H). This shows that 11^°° is determined by its kernel. Moreover, the 
subdiagram is hereditary and saturated not only in W(fi°°) but also in A.(E). Thus we 
let now /C stand for the ideal corresponding to fi°° in Te- Let P be a primitive ideal in 
Te- As K, is simple P ^ /C implies 1C n P = {0}. By the form of W(fi°°) and hereditariness 
of A(P), K n P = {0} implies A(P) C A(T E ) \ W{^°°) = A(/ M ). However, if P C / M , we 
must have P = because no part of A(J„) is not connected to W(n°°) (consult the form 
of diagrams of primitive ideals [SJ 3.8]). Concluding, we get 

{P £ Prim (T E ) :P^1C} = {P£ Prim (T E ) ■ K n P = {0}} = 

that is {Ift} is open in Prim (Te) and K, = {vr^oo} is open in Te- D 
We have the following characterizations of minimality of V. 

Proposition 3.16. The map V 1— > Pa(V) * s a one-to-one correspondence between the hered- 
itary saturated subsets of E° and open invariant sets for V. In particular, V is minimal if 
and only if there are no non-trivial hereditary saturated subsets of E° . 

Proof. It suffices to show that the map V 1— > A(V) is a one-to-one correspondence between 
the hereditary saturated subset of E° and Bratteli diagrams for ideals in Te satisfying (for 
instance) condition ii) of Lemma [2.201 This follows from (|17p . □ 

Combining above propositions we do not only characterize the freeness and topological 
freeness of (Te, V) but also spot out an interesting dichotomy concerning its core subsystem 
(Goo,V), cf. Remark E38] below. 

Theorem 3.17. We have the following dynamical dichotomy: 

a) either every nonempty open set in contains uncountable number of nonperiodic 
points for V; this holds if every loop in E has an exit, or 
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b) there are V-periodic orbits O = {7r^oo, 7T CTB (^oo)..., 7^-1^00)} in forming open 

sets in Te; they correspond to loops without exits (i. 
In particular, 

I) V is topologically free if and only if every loop in E has an exit (condition (L)), 
II) V is free if and only if every loop has an exit connected to this loop (the so called 
condition (K) introduced in |21j . see also [4]J. 

Proof. Only item II) requires a comment. By Proposition 13,161 every closed V- invariant 
set is of the form Te \ Ty = ^E\v f° r a hereditary and saturated subset V C E°. Hence 
V is free if and only if every loop outside a hereditary saturated set V has exit outside V. 
One sees, cf. [4j p. 318], that the latter is equivalent to the condition (K). □ 

Remark 3.18. If E has no sinks, then Te = G^, and as we consider only finite graphs 
|2CH Thm. 3.9] and Theorem 13.171 imply that C*{E) is purely infinite if and only if every 
nonempty open set in Te contains uncountable number of nonperiodic points for V. In 
particular, every V-periodic orbit O = {ir^ , ir (7E ^c a y.., Tr^n-i^oo)} yields a gauge invariant 
ideal Jo in C*{E) (generated by (~) n £j^\o ker 7r) which is not purely infinite. Indeed, if v = 
s(p>) is the source of the loop without exit /i, then p v C* (E)p v = p v JoPv = C*(s tJj ) = C(T) 
because s u is a unitary in C*(s u ) with the full spectrum, cf |20[ Proof of Thm. 2.4]. 

To conclude let = {a 6 C*(E) : j z (a) = z k a for all z 6 T} be the k-th. spectral 
subspace for the gauge action (llOj) . Then Bq = Te, B\ = TesTe and C*(E) = Bq x e 1 ^ 
via the gauge-invariant isomorphism, see Proposition 12.141 By Proposition 12.181 the inverse 
of the partial homeomorphism B\ -Ind of Bq = Te coincides with V, and hence the results 
of the present section give the complete answer to the problem discussed in the introduction. 
In particular, Theorem 13 . 1 71 implies that condition (L) is equivalent to topological freeness of 
B\ -Ind. In other words, the uniqueness theorem of |17| when applied to graph C*-algebras 
is equivalent to the Cuntz-Krieger uniqueness theorem. 
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